Measuring quantumness via anticommutators 
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We introduce a method to witness the quantumness of a system. The method relies on the fact 
that the anticommutator of two classical states is always positive. We show that there is always a 
nonpositive anticommutator due to any two quantum states. We notice that interference depends on 
the trace of the anticommutator of two states and it is therefore more natural to detect quantumness 
by looking at anticommutators of states rather than their commutators. 



Introduction. It is usually stated that the main dif- 
ference between quantum and classical physics is that 
quantum observables do not commute while all classical 
properties do. In other words, some properties of quan- 
tum systems cannot be specified simultaneously. Well 
known examples are the position and the momentum of 
any quantum particle, or the x and z spin components 
of a spin half particle. However, quantum measurements 
are only half of the picture. There are also quantum 
states, which are positive semi-dehnite, Hermitian oper- 
ators (density matrices). Classical states, on the other 
hand, are simply-speaking probability distributions. In 
other words, all classical states commute with one an- 
other, while quantum states in general do not (quantum 
states, being Hermitian operators, are after all also ob- 
servables). Can quantumness, therefore, be thought of 
as the degree of non-commutation of quantum states? 

In this Letter we would like to argue that how quan- 
tum a system is depends on the non-commutativity of 
its accessible states. However, it turns out that opera- 
tionally it is more natural to look at anti-commutators of 
states rather than their commutators. The reason is that 
the most basic and natural quantum experiment is to in- 
terfere two different states p\ and pi- It is well known 
[IH2] that the interference fringes depend on the quan- 
tity tr(pi/?2), which is the same as half of the trace of the 
anti-commutator of the two states. The main result of 
our paper will be that even if two states do not initially 
anti-commute, it is always possible by repeated measure- 
ments of anti-commutators (and only anti-commutators) 
to reveal any underlying quantumness. Before we show 
this, we first set the scene by introducing a formal defi- 
nition of quantumness. 

Quantumness. We shall focus for simplicity on finite- 
dimensional systems and their algebra of observables A 
[H [5] . The following two statements are equivalent [SJ [7] : 



given any pair X, Y G A, 

A is commutative: [X, Y] = XY -YX = 0; (1) 
X > 0, Y > — ► {X,Y} = XY + YX >0. (2) 

Therefore, if the symmetrized product ([2| of two pos- 
itive observables can take negative values, the algebra 
of observables is non-Abelian and the system is quan- 
tum. This motivated the notion of "quantumness wit- 
ness" [7] , that was experimentally tested in [HI H] . 

Our objective is to extend the consequences of the 
characterization to states as well. Let us start 

by observing that states are non-negative Hermitian op- 
erators. Consider a protocol by which an observer O 
is given two states p\ and p2, without knowing whether 
they commute. Assume that O can only perform inter- 
ference experiments and therefore can only extract in- 
formation about aniicommutators. Can O understand 
that the two states do not commute (and therefore that 
the system is quantum)? Notice that the equivalence 
between and ^ pertains to the whole algebra and 
not to any given couple of operators. In other words, 
[PiiP2\ 7^ does not imply in the least that {p\,P2~\ can 
take negative value. Consider for example two qubits in 
states p = |(1 + x ■ cr) and p' = i(l + x' ■ a). Then 
{p, p'} is positive definite if x 2 + x' 2 + x ■ x' < 1. For two 
qubit-states satisfying this condition, the anticommuta- 
tor (first-order interference experiment) does not bring 
quantumness to light. 

However, O can perform interference experiments of 
any order, so that O can in principle obtain information 
about repeated measurements of any anti-commutators, 
such as {pi,Pi},{pi,P2},{{pi,Pi},P2} and any (arbi- 
trary) order of nested anticommutators (see Appendix 
for a general scheme). The main result of this article is 
a theorem: we shall prove that given any two states of a 
quantum system, it is possible to bring to light quantum- 
ness by only looking at the available anticommutators. 

Our strategy will be the following. We shall first ob- 
serve (Theorem 1) that if one of the two states is pure, 
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one anticommutator suffices to bring quantumness to 
light. Therefore pure states are privileged and presum- 
ably quantumness will be easier to detect for states that 
are "close" to pure states. We shall then observe (Theo- 
rem 2) that any mixed state can be made arbitrarily close 
to a pure state by iterating anticommutators for a finite 
number of times. The proof is a familiar application of 
statistical mechanical concepts. Finally, Theorem 3 will 
show that the anticommutator of any two states that are 
sufficiently close to pure states is not positive definite. 
Our result will be valid for qudits of any dimension. 

Theorem 1. If a state is pure, p\ = p\ = |V) (ip\, then 
its anticommutator with any other state p 2 is not a non- 
negative definite operator, provided [pi,p 2 ] 7^ 0. 

Proof. Let p 2 = Ei K \4>i) (4>i \ , where {\(f>i}} arc the 
eigenvectors of p 2 and form a complete orthonormal set 
of basis vectors, Ei (&I = ^> an d {Ai} are the eigen- 
values of p2, satisfying < Aj < 1 and Ei A; = 1- lts 
anticommutator with the pure state p\ yields 

W 2 } = ^A i (/ i iv) (^i + /; fa) (vi), (3) 

i 

where f t = (V|<£i) and £. |/,| 2 = Ei<V#i)<<^) = 1- 
We normalize this anticommutator as 

Pi2 = — TT = r,v^ \ i j 1 9 • ( 4 ) 



tr{pi,p 2 } 



2E^|/,| 2 



Since pi 2 is a Hermitian and unit-trace operator, its pu- 
rity trp 2 2 must be less than 1 to satisfy positivity con- 
dition. If on the other hand purity exceeds unity, p± 2 is 
proved not to be non-negative definite. We get 



,2 (E i A i |/ i | 2 ) 2 + E i Af|/ i 

ZT Pl2 — ~ 



2(E«A,|/,| 2 ) 2 



(5) 



and hence, positivity of {pi,p 2 } is violated if trp 2 2 > 1, 
namely, if 



(6) 



This is always true by virtue of the Cauchy-Schwarz in- 
equality (recall that Ej \fi\ 2 = 1), except when Aj/j cx /j 
for all i, i.e., except when trp 2 2 = 1- On the other hand, 
lr Pi2 — 1 implies 

[pi,p 2 ] = £A i (/ i |v)(4|-/;i<A i )(VD 

i 

a£(/ i |V)(^|-/;|^)(VI)=0. (7) 

i 

This proves the theorem. □ 

Theorem 2. If a density operator p does not have a de- 
generacy in its maximum eigenvalue, then the normalized 
operator corresponding to p n approaches, as n — > oo, the 



pure state of the eigenvector corresponding to the largest 
eigenvalue. 

Proof. Let us write state p in its eigenbasis, 



P : 



(8) 



Ao being the largest eigenvalue, with no loss of generality. 
Since Aj < 1 in general, A" decays as n — > oo, but Aq 
decays most slowly, and we end up with 



Um -E— = lim y _A_ 

ri—>oo tr/9" n— s-oo -^-^ } ^ A™ 



l*> <*l = |0> <0| , (9) 



where |0) is the eigenstate belonging to the (non- 
degenerate) largest eigenvalue. □ 

Instead of taking n to infinity and bringing a given 
mixed state to a pure state, like in Theorem 2, we may 
just take a finite number of iterations and bring the state 
close to the pure state. Given any two mixed states, we 
can take them both e-close to pure states, respectively. 
The anticommutator of these two states will admit (at 
least) a negative eigenvalue. Below we bound e based on 
how close these two states are to each other. 

Observe first that we can define the closest pure state 
|V) to an arbitrary state p, in the sense that (V| p |V) is 
maximum among all pure states, and p can be expressed 
as a convex sum 



p = A|V) (V| + (l-A)<7, 



(10) 



with a density operator a (a > 0, trcr = 1) that is orthog- 
onal to |V), i.e., a |V) =0 (A being the largest eigenvalue 
of p). We are ready to prove our central result. 

Theorem 3. Given two mixed states p\ and p 2 close to 
pure states |Vi) and IV2), respectively, i.e., 

p i = (l-e i )\ij i )(ij i \+e i a i (i = l,2) (11) 

with o\ |Vi) = o~ 2 IV2) = 0, their anticommutator 
{pi,P2} ^ 0, provided e\ and e 2 are small enough to 
satisfy 



£2.92 < (l-|.f| 2 )/2, 



(12) 



where gi = (V2K1 IV2), 92 = (V1K2IV1) and / = 
(V1IV2). r 

Proof. The anticommutator of p\ and p 2 reads 

{ PllP2 } -(1 - ei)(l - e 2 )(/ |Vi) (H + f* IV2) (Vil) 
+ ei(l - e 2 )(<ri IV2) (V2I + IV2) (V2I <ri) 
+ e 2 (l - e l ){a 2 |Vi) (Vil + IVi) (Vik 2 ) 
+ eie 2 {CTi,cr 2 }, (13) 

with its trace given by 

tr{ Pl ,p 2 } = 2(l- ei )(l-e 2 )|/| 2 

+ 2ei(l-e 2 )ffi+2e 2 (l-ei)s2. (14) 
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Like in Theorem 1, the anticommutator is not positive- 
definite, {/3i,/Q 2 } fi 0, if the purity of pi 2 = 
{pi, /°2}/tr{pi, P2} exceeds unity. This is readily calcu- 
lated, at first order in t\ and e 2 : 

, 2 _ (1 - 2ei - 2e 2 )(l + |/| 2 ) + geigi + 2e 2g2 
" Pl2 2[(l-2e 1 -2e 2 )|/|2 + 2e l5l +2e 2 < 72 ] ' ^ 



and we get tr/?f 2 > 1 under condition (12). □ 



Notice that condition ( 12 ) becomes more and more 
stringent when |/| 2 is closer to unity, namely, when the 
two states l^i) and \1jj2) are very close to each other. Let 
us also observe that if the maximum eigenvalue is de- 
generate, the procedure outlined here (that hinges upon 
nested anticommutators) does not work, simply because 
it is unable to unearth the negativity of the "final" an- 
ticommutator. This is easily understood by looking at 
Eqs. (10l-(ll): the limiting state of Theorem 2 would 



not necessarily be close to the boundary. 

We are now in position to put the results above in per- 
spective. We have given a method to test for quantum- 
ness of a system that is preparable in two noncommuting 
states. However, depending on the purity of these states, 
we may require many copies to reveal the quantum fea- 
ture, namely the nonpositivity of the anticommutator. 
Operationally, given states pi and p 2 we may have to pu- 
rify them in some finite rounds. To do so we consider the 
anticommutator of each state with itself, which will pu- 
rify the state due to Theorem 2. Once we attain desired 
purification, we can take the anticommutator of the two 
purified states. Mathematically we can say that given 
two noncommuting states p\ and p 2 we have an nonposi- 
tive operator corresponding to a nested anticommutator: 



{{p 1 ,...{pi,p 1 }},{p 2 ,...{p 2 ,p2}}} OC {pT, P2} 



(16) 



The positivity of the operator on the left and on the right 
are the same. The equality is lacking only due to different 
normalization on the two sides. The values of m and n 
can be interpreted as the number of copies of the states 
pi and P2 respectively, that are needed to witness the 
quantum feature of the system. Note that m = n = 1 
when one of the states is pure due to Theorem 1. Con- 
versely, note that for highly mixed states m and n take 
large values to witness quantumness, which is contrary 
to the Bohr correspondence principal, which asserts that 
in the large number limit quantum goes to classical. For 
a related study with on this topic see [13 E] ■ 

Quantum discord. Now we show that the notion of 
quantumness (of a single system) presented in this Letter 
is related to quantum discord. Quantum discord and 
related measures [10] attempt to quantify the quantum 
correlations in multipartite quantum states. However, for 
simplicity we only work with bipartite states pab here. 
Let us denote quantum discord in pab as D(A\B). The 



notation implies that discord is measured by B, while 
D(B\A) would imply discord as measured by A. Note 
that D{A\B) ^ D{B\A). 

Suppose Alice and Bob share a state and Alice has to 
convince Bob that he is quantum correlated to her. She 
can do this by making two measurement of her system 
such that the corresponding conditional states of B do 
not commute. Then she simply has to communicate the 
outcomes of her measurements and Bob can carry out the 
interference experiment, i.e. measure the nonpositivity of 
the anticommutator of the two states prepared by Alice. 
However, Alice can only prepare conditional states of Bob 
that do not commute if he is quantum correlated to her. 
This comes from the following theorem. 

Theorem 4- [Chen et al. [TT]] A bipartite state is quan- 
tum correlated for B if and only if for any set of location 
operation by A, the conditional state of B all commute: 



D(A\B) = 



[pb\% , PB\j] = V (17) 



where ps\i = tr^[A^ <g> Ib(pab)] are the conditional 
states of B for a (generalized) quantum operations A^ 
that is made on A. Conversely, if D(A\B) > 0, then A 
can make two local operations yielding two conditional 
states for B that do not commute. 

Once Alice remotely prepares two states for Bob, he 
can measure the anticommutator of these states. In other 
words, carry out the procedure of Theorems 1-3 above. 
The anticommutator will be nonpositive if and only if 
Bob was quantum correlated to Alice. However the num- 
ber of states that Alice has to produce for Bob depends 
on the mixedness of the conditional states and how non- 
commuting they are. 

Conclusions. Separating the quantum world from the 
classical world is an old problem. Normally, one takes a 
classical limit, i.e. h — ¥ or n —¥ 00 to attain classical 
mechanics. In this Letter we have introduced a method 
to witness the quantumness of a system that is preparable 
in noncommuting states. The method relies on the fact 
that the anticommutator of two classical states is always 
positive. We show that there is always a nonpositive 
anticommutator due to any two noncommuting states. 
However, the positivity of the anticommutator is depen- 
dent on purity of the states. For highly mixed states we 
require many copies of the two states (or alternatively 
high-order interference) in order to witness quantumness. 
In other words quantumness emerges in the large num- 
ber limit. On the other hand even though quantumness 
grows with the number of states, detecting the witness 
remains difficult. This is because when working with n 
states, we need n sets of n states to witness quantum- 
ness (see Appendix). Having n copies of n states may 
be even reasonable, however, (coherently) interacting all 
of these states may not be (the coherent interaction is 
the controlled-SHiFT operator in Fig. [I]). Therefore, in 
the end, the scheme presented here is in agreement with 
our observation of the world. It says that a macroscopic 
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Figure 1. H is the Hadamard gate, S is the shift gate. The 
expectation value of the control qubit (top qubit) in z-basis 
is the trace of the product \x\p\p2pzp^\- 



Notice the tensor product on the l.h.s. and the ordinary 
matrix product on the r.h.s. 

Using a control qubit and implementing the controlled- 
SHIFT operator, C s = |0) (0| ® I + |1) (1| <2) S, we can 
measure the trace of the product of any number of oper- 
ators, see Fig. [I] for a circuit representation. Measuring 
the control qubit in z-basis will give the product of the 
density operators. However to measure the lih power we 
will need I copies of the density operator and a suitable 
SHIFT operation. These resources may not be trivially 
available and therefore witnessing the quantumness may 
prove to be difficult. 



object is quantum and one can even witness this quan- 
tumness, provided enough copies and apparatus that can 
(coherently) interact these objects. According to this 
scheme the lack of quantumness in the macroscopic world 
is due to the limitations on coherent interactions of large 
number of macroscopic systems. Lastly, we have linked 
this notion of quantumness to quantum correlation as 
quantified by quantum discord. 
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APPENDIX. Measuring anticommutator. Experi- 
mentally measuring the positivity of the anticommutator 
if fully doable. Let us begin with the trace of the anticom- 
mutator: ti[0] = tr[pip 2 + P2P1] = 2tr[pip 2 ] = SiAi, 
where A^ are the eigenvalues of O. If the quantum sys- 
tem is of d-dimensions then there are d eigenvalues and 
if we know the values of tr[C'] = JY A' for all values 
of 1 < I < d, then we can algebraically solve for {A,;}. 
To find the eigenvalues of the O we have to measure 
jl = tr[(p!p 2 )']. 

To measure the product of two operators in an ex- 
perimental setting we make use of the controlled-SHiFT 
operator [HHUHB]. The SHIFT operator's action is de- 
fined as: S\il>i,il>2,---Al-ui>l) = \fpi,ipi,ip2,---,ipl-i) ■ 
The trace of the shift operator's action from one side 
only yields 



[1] A. K. Ekert, C. M. Alves, D. K. L. Oi, M. Horodecki, P. 
Horodecki and L. C. Kwek, Phys. Rev. Lett. 88, 217901 
(2002). 

[2] H. A. Carteret, Phys. Rev. Lett. 94, 040502 (2005). 

[3] E. Sjoqvist, A. K. Pati, A. Ekert, J. S. Anandan, M. 
Ericsson, D. K. L. Oi, and V. Vedral, Phys. Rev. Lett. 
85, 2845 (2000). 

[4] H. Araki, Mathematical Theory of Quantum Fields (Ox- 
ford, Oxford University Press, 2000). 

[5] O. Bratteli and D. W. Robinson, Operator Algebras and 
Quantum Statistical Mechanics vols 1-2 2nd edn (Berlin, 
Springer, 2002). 

[6] R. Alicki and N. Van Ryn, J. Phys. A: Math. Theor. 41 
062001 (2008). 

[7] R. Alicki, M. Piani, and N. Van Ryn, J. Phys. A: Math. 
Theor. 41, 495303 (2008). 

G. Brida, I. P. Degiovanni, M. Genovese, V. Schettini, 
S. V. Polyakov, and A. Migdall, Optics Express 16, 11750 
(2008). 

[9] G. Brida, I. P. Degiovanni, M. Genovese, F. Piacentini, 
V. Schettini, N. Gisin, S. V. Polyakov, and A. Migdall, 
Phys. Rev. A 79, 044102 (2009). 

K. Modi, A. Brodutch, H. Cable, T. Paterek, and V. 



[10 

[11 

[12; 

[13 
[14 

[is: 

[16 



Vedral, arXiv:1112.6238 [quant-ph]. 

L. Chen, E. Chitambar, K. Modi, and G. Vacanti, Phys. 
Rev. A 83, 020101 (2011). 

A. K. Ekert, C. M. Alves, D. K. L. Oi, M. Horodecki, P. 
Horodecki, and L. C. Kwek, Phys. Rev. Lett., 88, 217901 
(2002). 

K. Modi, R. Fazio, S. Pascazio, V. Vedral and K. 
Yuasa, "Classical to quantum in large number limit" 
|arXiv: 1112 .5830 [quant-ph]. 

P. Facchi, S. Pascazio, V. Vedral and K. Yuasa "Quan- 
tumness and Entanglement Witnesses" arXiv:1111.5257 
[math-ph] . 

M. Keyl and R. F. Werner, Phys. Rev. A 64, 052311 
(2001). 

V. Vedral, Introduction to quantum information science. 
Oxford: Oxford University Press (2007). 



tr[5(/?i ® p 2 ®---® pi)] = tr[p 1 p 2 ■ ■ ■ p{\. 
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